import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: dings
 * Date: 2024-06-26
 * Time: 14:25
 */
public class Solution {
        public List<List<Integer>> generate(int numRows) {
            ArrayList<List<Integer>> list = new ArrayList<>();
            for (int i = 0; i < numRows; i++) {
                list.add(new ArrayList<Integer>());
            }
            //第一行 只有一个元素 特殊处理
            list.get(0).add(1);

            //后面行
            for (int i = 1; i < numRows; i++) {
                //第1列
                list.get(i).add(1);
                //中间数据
                for (int j = 1; j < list.get(i - 1).size(); j++) {
                    //第i行第j列元素 = 第i-1行第j-1列元素 + 第i-1行第j列元素
                    //a[i][j] = a[i-1][j-1] + a[i-1][j]
                    int data1 = list.get(i - 1).get(j - 1);
                    int data2 = list.get(i - 1).get(j);
                    list.get(i).add(data1 + data2);
                }
                //最后一列
                list.get(i).add(1);
            }
            return list;
    }
}
